Undoing and Managing a proof
نویسنده
چکیده
In this paper we work in the area of proof script management. We study the dependencies between commands in a script and how they can be exploited in the undoing process. We present some problems that we have met in our implementation of proof managing tools in the Ctcoq interface for the Coq System.
منابع مشابه
Tactic Theorem Proving with Refinement-Tree Proofs and Metavariables
This paper describes a prototype of a programmable interactive theorem-proving system. The main new feature of this system is that it supports the construction and manipulation of tree-structured proofs that can contain both metavariables and derived rules that are computed by tactic programs. The proof structure encapsulates the top-down reenement process of proof construction typical of most ...
متن کاملTactic Theorem Proving with Reenement-tree Proofs and Metavariables ?
This paper describes a prototype of a programmable interactive theorem-proving system. The main new feature of this system is that it supports the construction and manipulation of tree-structured proofs that can contain both metavariables and derived rules that are computed by tactic programs. The proof structure encapsulates the top-down reenement process of proof construction typical of most ...
متن کاملNREVERSAL of Fortune - The Thermodynamics of Garbage Collection
The need to reverse a computation arises in many contexts—debugging, editor undoing, optimistic concurrency undoing, speculative computation undoing, trace scheduling, exception handling undoing, database recovery, optimistic discrete event simulations, subjunctive computing, etc. The need to analyze a reversed computation arises in the context of static analysis—liveness analysis, strictness a...
متن کاملOn the ‘‘Undoing’’ Property of Scrambling: A Response to Bo'ković
Bo'ković (2004) argues that what defines scrambling in languages such as Japanese is its ‘‘undoing’’ property (Saito 1989). Bo'ković (2004) and Bo'ković and Takahashi (1998) argue that this ‘‘undoing’’ property shows the way for scrambling to count as a last-resort operation, instead of being purely optional as is widely believed. In this article, I give empirical evidence that ‘‘undoing’’ does...
متن کاملUndoing a weak quantum measurement of a solid-state qubit.
We propose an experiment which demonstrates the undoing of a weak continuous measurement of a solid-state qubit, so that any unknown initial state is fully restored. The undoing procedure has only a finite probability of success because of the nonunitary nature of quantum measurement, though it is accompanied by a clear experimental indication of whether or not the undoing has been successful. ...
متن کامل